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Abstract 

We present a "state-independent" proof of the Bell-Kochen-Specker 
theorem using only 18 four-dimensional vectors, which is a record for 
this kind of proof. This set of vectors contains subsets which allow 
us to develop a "state-specific" proof with 10 vectors (also a record) 
and a "probabilistic" proof with 7 vectors which reflects the algebraic 
structure of Hardy's nonlocality theorem. 

PACS numbers: 03.65. Bz 



*Phys. Lett. A 212, 183 (1996). 
^Electronic address: fitelzl@sis.ucm.es 







The Bell-Kochen-Specker (BKS) theorem ]T|, H asserts that there is no 
consistent way of ascribing non-contextual definite answers to some sets of 
yes-no qüestions regarding an individual physical system. There are different 
versions of the theorem: "state-independent" , "state-specific" , and "proba- 
bilistic" |, f|. 

Since the original state-independent proof by Kochen and Specker in- 
volving projectors over 117 three-dimensional real vector was formulated, 
successive demonstrations have reduced the size of the set to only 20 four- 
dimensional vectors ||; see for instance the references in || f|]. 

In this paper we present a state-independent proof with only 18 real 
vectors in dimension 4. We also find subsets with 10 and 7 vectors making 
possible state-specific and probabilistic proofs, respectively. Finally, we show 
the relation between our probabilistic proof and a theorem by Hardy || on 
the incompatibility between quantum mechanics and local realistic theories. 

Given an individual physical system, let v(u) denote the answer (1 = yes, 
= no) in said system to the proposition P u (mathematically represented by 
the projector |u) (u|) in a non-contextual hidden- variables (NCHV) theory. 
In order to simplify the notation we will write u as a row vector, omit its 
normalization constant, and speak indistinctly of propositions and projectors. 

The premises behind the BKS theorem can be formulated as follows: 

(a) In an individual system each proposition P u . has a unique answer, or 
1, which is independent of which other observables are being considered 
jointly (non-contextuality) . 

(b) For each set of one dimensional projectors whose sum is the unit ma- 
trix in the n- dimensional Hilbert space of the states of the system, the 
answer to one and only one of the projectors is 1, and the answers to 
the other n — 1 are 0. 

Following these rules, if the answers to the projector over a given vector is 
1, the answers to the projectors over all orthogonal vectors must be zero. 

Let us consider the answers to the projectors over the following 9 sets of 
orthogonal f our- dimensional vectors: 

v (0, 0, 0, 1) + v (0, 0, 1, 0) + v (1, 1, 0, 0) + v (1, -1, 0, 0) = 1, (1) 

v (0, 0, 0, 1) + v (0, 1, 0, 0) + v (1, 0, 1, 0) + v (1, 0, -1, 0) = 1, (2) 



1 



v (1, -1, 1, -1) + v (1, -1, -1, l)+v (1, 1, 0, 0) + v (0, 0, 1, 1) = 1, (3) 

v (1, -1, 1, -1) + v (1, 1, 1, 1) + v (1, 0, -1, 0) +v (0, 1, 0, -1) = 1, (4) 

v (0, 0, 1, 0) + v (0, 1, 0, 0) + v (1, 0, 0, 1) + v (1, 0, 0, -1) = 1, (5) 

v (1, -1, -1, l) + v (1, 1, 1, 1) + v (1, 0, 0, -1) + v(0,l, -1, 0) = 1, (6) 

ü (1, 1, -1, 1) + v (1, 1, 1, -1) + v (1, -1, 0, 0) + 1; (0, 0, 1, 1) = 1, (7) 

v (1, 1, -1, 1) + v (-1, 1, 1, 1) + v (1, 0, l,0)+u (0, 1, 0, -1) = 1, (8) 

v (1, 1, 1, -1) + v (-1, 1, 1,1) +v (1, 0, 0, 1) + ü (0, 1, -1, 0) = 1. (9) 

There are 18 different vectors in (|ï]-||). S will denote this set of vectors, and 
P the set of the corresponding propositions. Our state-independent version 
of the BKS theorem can be enunciated as follows: 

There is no set of answers satisfying (a) and (b) to the set of 
propositions P. 

The proof is straightforward: the sum of the right-hand sides of (p]-|9|) is 
odd, whereas the sum of the left-hand sides is necessarily ev en, because each 
answer appears twice. The previous record involved 11 equations with 20 
vectors, appearing either twice or four times each. 

The vectors in S can be interpreted as pure spin states of a system of two 
spin-| partides. The 12 vectors in are factorizable (i.e., of the form 

(a, b)^ Cg> (c, d)^), and the corresponding projectors are products of local 
observables. For instance, in the usual Pauli representation, the (unnormal- 
ized) vector (1, —1, 0, 0) represents the state \a z = +1)^ ® \a x = —1}^, and 
its corresponding projector represents the proposition: does the observable 
have a well-defmed (hidden) value +1 and the observable a well- 
defined (hidden) value —1?, with v (1,-1,0,0) = 1 if the answer is "yes", 
and v (1, —1, 0, 0) = otherwise. 

The remaining six vectors in ([5|-§|) are entangled, and the corresponding 
propositions cannot be factorized in terms of local observables. Each one 
can be expressed in terms of a pair of the observables ® ® 
(J^ ® af* and (g> |7|, §|. For instance, (1, —1, 1, 1) is an eigenvector 
of ® and <g> af^ with eigenvalues —1 and +1, respectively, and 
therefore can be associated with the proposition: do the observables a^®a^ 
and ® have well-defined (hidden) vàlues —1 and +1, respectively?. 
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Each of the equations ([5|-§]) involves a pair of these entangled vectors, whereas 
@ involves four. 

A state-independent BKS proof is said to be "critical" |J if it is based 
on a set of propositions not having any subset also making possible a state- 
independent proof. Peres' set of 24 vectorsQ is not critical; it contains Ker- 
naghan's 20- vector critical set []5] and 95 other critical sets of 20, plus our 
previous set S and 15 other critical sets of 18. From the defmition of critical 
set there follows that none of these 18-vector sets are contained in any of 
the 96 critical 20-vector sets, which probably explains why they were not 
obtained previously. Peres' set does not contain any subset with fewer than 
18 vectors allowing of a state-independent BKS proof. The assertions in this 
paragraph can be checked by means of a computer program generalizing to 
dimension 4 the one in ref. ||. 

In H we proved how, by increasing the number of vectors, we can go from 
probabilistic demonstrations to state-specific and then to state-independent 
ones. Here we will illustrate the reverse procedure, showing how our 18- 
vector set S contains subsets allowing of state-specific and probabilistic BKS 
proofs. 

Each vector in our set S is orthogonal to seven other vectors in the set; 
therefore, we can prepare the system in a state that assigns the answer 1 to 
the projector over one of these vectors and the answer to the other seven 
projectors over orthogonal vectors. For instance, if we prepare the system in 
the singlet state, 

m = (i+-> /V2, (io) 

then, by definit ion 

v(0,l,-l,0) = l, (11) 

and we can discard from eqs. the vector (0, 1, —1, 0) and those orthog- 

1 The vectors in Peres' set [Q, || can be geometrically interpreted as vectors along the 
24 directions that join the center of a four-dimensional hypercube (tesseract) with the 
(pairwise opposite) centers of its 8 three-dimensional faces (cubes) , the centers of the 24 
two-dimcnsional intersections of them (squares), and the 16 vertices. The sets of vectors 
in several other BKS "state-independent" proofs have been nicknamed according to thcir 
aspect (Kochen-Specker's 117-vector set is also known as the "cat's cradle" [fLo] , Peres' 
33- vector set ^] as the "quantum polyhedron" |ïï| , and Penrose's 40- vector set ||, [ïl| 



as the "màgic dodecahedron" 13|); therefore we suggest naming Peres' 24- vector set the 
"quantum tesseract" . 
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onal to it, whose associated vàlues are zero, 

v (0, 0, 0, 1) = v (1, -1, -1, 1) = v (1, 1, 1, 1) = v (1, 0, 0, -1) 
v (1, 1, 1, -1) = v (-1, 1, 1, 1) = v (1, 0, 0, 1) = 0. 



;i2) 



Therefore, only seven equations with 10 different vectors remain: 

v (0, 0, 1, 0) + v (1, 1, 0, 0) + v (1, -1, 0, 0) = 1, (13) 

v (0, 1, 0, 0) + v (1, 0, 1, 0) + v (1, 0, -1, 0) = 1, (14) 

v (1, -1, 1, -1) + v (1, 1, 0, 0) + v (0, 0, 1, 1) = 1, (15) 

v (1, -1, 1, -1) + v (1, 0, -1, 0) + « (0, 1, 0, -1) = 1, (16) 

u(0,0 J l,0) + v(0,l,0,0) = l J (17) 

v (1, 1, -1, 1) + v (1, -1, 0, 0) + v (0, 0, 1, 1) = 1, (18) 

u(1,1,-1,1) + i;(1,0,1,0)+t; (0,1, 0,-1) = 1. (19) 

There is no way of assigning definite answers to the 10 propositions appearing 
in these equations. The proof is the same as before: the sum of the right-hand 
sides of (|Ï3 HT9|) is odd, whereas the sum of the left-hand sides is necessarily 



even, because each answer appears twice. 

Apparently this conclusion rests on the impossibility of unique answers 
to 10 + 8 propositions: the 10 different ones in (TT^TÜD, pl us the one for the 
initial state (0) and the seven for orthogonal vectors (|T|). But in fact we 
can justify eqs. (|13|-|i9|) without the assistance of (|T2|), using the following 
argument M: each subset of two or three vectors in the left-hand sides of 



T3HÏM) spans a subspace that contains the vector (0, 1, —1, 0) (we can check 
that this vector can be expressed as a linear combination of the ones in each 
subset); therefore, even if the sums of the corresponding projectors are not 
the 4x4 unit matrix, the system is in an eigenstate, with eigenvalue 1, of each 
sum of projectors, and the sums of the corresponding answers must be 1. In 
consequence, our state-specific proof uses only 10 vectors (or 10 (+1), if we 
also count the initial state). The previous record involved seven equations 
with 13 (or 13 (+1), if we include the initial state) different eight-dimensional 
vectors, appearing either twice or four times each. Note nevertheless that the 
state-specific proof in || has the desirable property of using only factorizable 
vectors (i.e., of the form (a, b)^ <E>(c, d)^ ®(e, f)^), as opposed to our state- 
specific and state-independent proofs, or the state-independent one in 0. 
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Our state-specific BKS theorem cannot be interpreted as a contradiction 
between quantum mechanics (QM in the following) and NCHV in terms of 
local measurements, because, although it is possible to prepare the system in 
an entangled state (the singlet, in our previous choice), we cannot eliminate 
the remaining five non-factorizable propositions, and still reach a contra- 
diction. For instance, our previous choice (p^3|-[T9|) contains the entangled 
state (1, 1, —1, 1), and the answer to the corresponding propositions cannot 
be determined by means of a local measurement on particle 1 and a local 
measurement on particle 2. 

We will now obtain a probabilistic version of the BKS theorem using only 
factorizable projectors, interpretable in terms of local measurements, and 
showing the incompatibility between QM and local realistic theories. Other 
correspondences between BKS' and Bell's theorems have been discussed in 
literature liïl . 



Suppose we prepare ( "preselect" ) two spin-| partides in the entangled 
(but no "maximally entangled") Hardy state ||, 

\v) = (!++) -l+->-|-+» /V3. (20) 

Then, by definit ion 

v(l,-l,-l,0) = l. (21) 

The answers to the projectors over any vector orthogonal to (1,-1,-1, 0)0, 
must be zero; in particular, 

v (0, 0, 0, 1) = v (1, 1, 0, 0) = v (1, 0, 1, 0) = 0. (22) 

Let us assume that a subsequent measurement ( "postselection" ) finds the 
system in the state 

\<p) = \a x = +1) (1) <g> \a x = +1) (2) (23) 
(this is possible because (<p \r)) ^ 0); then, 

u(l,l,l,l) = l. (24) 

2 This vector does not belong to S nor to Peres' 24-vector set. It can be geometrically 
interpreted as the direction that joins the centers of a pair of opposite edges of a tesseract 
(see previous footnote); the other 15 directions joining the centers of the remaining opposite 
edges also represent Hardy states [||. 
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In the individual systems postselected in state (p3[), the answer to all propo- 
sitions over vectors orthogonal to (1, 1, 1, 1) is 0; in particular 



«(1,-1, 0,0) = i; (1,0, -1,0) = 
Replacing fl22|) and (^) in (P and (||) leads to 

«(0,1,0,0) = «(0,0,1,0) = 1. 



0. 



(25) 



(26) 



But (0,1,0,0) and (0,0,1,0) are orthogonal, and therefore the answers to 
the corresponding propositions cannot both be 1: we have reached a contra- 
diction. 

This probabilistic demonstration of the BKS theorem uses 7 (+2) vectors 
(seven in ( |22] , pB] , |2B| ) plus the states rj and ip). The term "probabilistic" follows 
from the fact that preparing the system in the initial state rj (i.e., preselecting 
rj) gives only a non-zero probability of finding the system in the final state tp 
(i.e., of postselecting </?), not a certainty. 

Now we are going to show how this result relates to Hardy's nonlocal- 
ity theorem || . Note that all the vectors involved in the previous proof 
are factorizable, with the exception of the initial state r]. The answer to 
a factorizable proposition can be expressed in terms of the answers to the 
corresponding factors: 



« [(a, ò) (1) <g> (c, d) (2) ] =l^«(o, 6) (1) = « (c, d) {2) = 1, 

v [{a, 6) (1) ® (c, rf) (2) ] = <=> v (a, 6) (1) x v (c, d) {2) = 0. 
In particular, if we preselect the state r], 

v (1, -1, -1, 0) = 1 « (1, 1, 0, 0) = « (1, 0) (1) x « (1, 1) (2) 



(27) 
(28) 

0. (29) 



Similarly, postselecting <p (i.e., «[(1, 1)^ 

«(1,1)« 
«(1,1) (2) 

«(1,0) (1) 



(2)1 



Then, imply 



I- 
1. 

0. 



1) implies, using (|27f) , 
(30) 
(31) 

(32) 
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If we use premises (a) and (b) in the two-dimensional spin space of the first 
particle, from fl32j) we conclude that 



v(0,lf } = 1. (33) 

The answers (pï^|31~l,|3~3l) correspond in QM terms to the following value for 
the conditional probability of finding = — 1 in a system prepared in the 
state r), if G£> = +1; 

P,(^ = -l|af) = +l) = l. (34) 

If we interchange the roles of partides 1 and 2, a similar reasoning leads us 
to 

P,(*rf) = -l|ai 1) = +l) = l. (35) 



Eq. fl2l|) and the first part of (^) (t> (0, 0, 0, 1) = 0) translate into 

F„(*?> = -1,<7?> = -1)=0. (36) 

Finally, the fact that the system can be postselected in the state (p, used to 
obtain (p4]) , means that 

P,(aW=+l,«7·í , ) = +l)>0. (37) 

Eqs. (|3H]-|57D translate into QM terms the set of answers used in our prob- 
abilistic BKS theorem. If we assume that partides 1 and 2 are localized in 
two spacelike separated regions (this assumption was not necessary for the 
BKS theorem), eqs. (|34]-|37D are just those in Hardy's nonlocality theorem, 
which we can summarize as follows: 

Let us consider a system of two spacelike separated partides pre- 
pared in the spin state rj, and suppose that we accept EPR's suf- 
ficient condition for existence of elements of reality . In those 
individual systems in which = +1, and = +1 (condition 
that can be fulfilled because of (|37j)), eqs. (|3^j35| ) imply that we 
can jointly infer two elements of reality, = —1, a[ 2 ^ = —1. 
But these results can be never be obtained in a joint measure- 
ment in the state rj, because of (|36|) : QM and elements of reality 
are not compatible, q.e.d. 
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We could also establish the inverse correspondence: eqs. fl34|-|3TD in Hardy's 
theorem can be translated into a set of definite answers to propositions that 
proves our probabilistic BKS theorem; we omit the details for brevity. 

In summary: we have found sets of four-dimensional real vectors that 
allow us to develop state-independent, state-specific and probabilistic BKS 
proofs, illustrating the relations between these three versions of the theorem. 
In the first two cases, our sets are the most economical yet, in terms of vectors 
used, in any dimension. On the other hand, the probabilistic proof shows 
the same kind of contradiction as Hardy's theorem, and suggest an algebraic 
reading of it. 

We would like to thank Gabriel Alvarez and José Luis Cereceda for read- 
ing this paper and making valuable comments. 
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